International Journal of Engineering and Technical Research (IJETR) 
ISSN: 2321-0869, Volume-1, Issue-3, May 2013 


Implementation of Chaotic based Image 
Encryption Algorithm with the application of 
Bhramgupta-Bhaskara equation 

Sanjay.R.chaudhari, Prof. Himanshu Arora, Prof. Dipak Dembla 


Abstract — Cryptography is just about presence of an 
adversary. It encompasses many problems like encryption, 
authentication, and key distribution to name a few. The field of 
modern cryptography provides a theoretical foundation based 
on which one can understand what exactly these problems are, 
how to evaluate algorithm that purport to solve them and how 
to build algorithm in whose security one can have confidence. 
Advanced digital technologies have made multimedia data 
widely available. Recently, multimedia applications become 
common in practice and thus security of multimedia data has 
become main concern. 

The basic issues pertaining to the problem of encryption has 
been discussed and also a survey on image encryption 
techniques based on chaotic schemes has been dealt in the 
present communication. The chaotic image encryption can be 
developed by using properties of chaos including deterministic 
dynamics, unpredictable behavior and non-linear transform. 
[3].Generally chaotic based cryptography is not suitable for 
practical application [1][3]. It does not secure algorithm due to 
dependency of initial condition, which can be easily broken. So 
this algorithm optimize by using (Brahmagupta-Bhaskara) 
equation for finding out the roots of pixel values. This gives 
unique values for different pixels. This concept leads to 
techniques that can simultaneously provide security functions 
and an overall visual check, which might be suitable in some 
applications. Digital images are widely used in various 
applications, that include military, legal and medical systems 
and these applications need to control access to images and 
provide the means to verify integrity of images [3]. This 
algorithm proved insecure against plain-text attack by brute 
force way of an attack [3].this problem subsequently resolve in 
[ 10 ]. 

Index Terms — BBequation, Chaos, Cryptography, Image 
encryption, Image Decryption. 


I. Introduction 

The major concern while transmitting signals is the 
security. The security concerns are growing due to illegal 
data access. To protect the valuable information in many 
applications like medical imaging, military image database, 
communications and confidential video conferencing, there 
is a need to secure the images by the use of encryption and 
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decryption algorithms. In such a scenario, to avoid 
information leakage to both active and passive attackers, 
encryption of the medical images is very important [4]. 

The chaotic based image encryption can be developed by 
using properties of chaos including deterministic dynamics, 
unpredictable behavior and non-linear transform. Generally 
chaotic based cryptography is not suitable for practical 
application. It does not secure algorithm due to dependency 
of initial condition [1-3]. It can be easily broken. So this 
algorithm is optimized by using BB 
(Brahmagupta-Bhaskara) equation for finding out the roots 
of pixel values [4]. This gives unique values for different 
pixels.To deal with the technical challenges, the two major 
image security technologies are under use: (a) Image 
encryption techniques to provide end-to-end security when 
distributing digital content over a variety of distributions 
systems, and (b) Watermarking techniques as a tool to 
achieve copyright protection, ownership trace, and 
authentication. In this paper, the current research efforts in 
image encryption techniques based on chaotic schemes are 
discussed. 

II. AN IMPLEMENTATION OF CHAOTIC BASED CRYPTOGRAPHY 
A Introduction 

. One of the fundamental principles of chaotic systems 
is sensitive dependence or sensitivity to initial conditions [4]. 
Sensitive dependence is a very valuable property for 
cryptographic algorithms because one of the desired features 
of a cryptographic algorithm is that if the initial conditions 
used to encrypt data are changed by just a small amount, one 
bit for instance, the encrypted text would be widely different 
[5]. The chaotic function that is used is the well-known 

equation is Xc (i+1) = p Xc (i) (1- Xc (i))-(1) 

When p=3.9, the logistic map exhibits chaotic behavior, and 
hence the property of sensitive dependency. The map is one 
dimensional, which is good because it generates scalars to do 
the encryption and the chaotic properties of the logistic map 
are well known. 

B Proposed Cryptosystem for Encryption and Decryption 

The block diagram of the proposed cryptosystem for 
encryption and decryption is shown in figure 1. In this 
cryptosystem, for a given primary key p, the root pairs of the 
BB equation corresponding to each pixel of the image are 
found [4]. Then, according to a binary sequence generated 
from a chaotic system, a mod operation is performed on the 
root pair of the BB equation corresponding to each pixel and 
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each root is XORed or XNORed bit-by-bit to one of the two 
predetermined keys, keyl and key2. 



Fig-1 Block Diagram of Proposed Encryption algorithm 
The chaotic function that is used is the well-known logistic 
map given in equation (1) with p = 3.9. Let f denote an image 
of size MxN pixels and f(i,j), 0<i<M-l, 0<i<N-l be the gray 
level of f at position (i,j). The encryption algorithm for the 
proposed cryptosystem is as follows. 

C Chaotic system Using B.B Equation. 



Fig-2 Flow Chart of Proposed Encryption algorithm. 


In this Algorithm Flow chart it has shown process of 
encryption and decryption. First step is to generate 
the primary key, Keyl, Key2. Then it will generate 
the chaotic sequence (chaotic variables) Using 
equation.x c (i+1) =px c (i) (l-x c (i)) (2) 

Second step is to convert the chaotic sequence to 
binary sequence. It generates 32 bits for every 
chaotic variable. Third step is to read the values of 


pixels and using keys it Find out the roots. So finally 
BB equation is {f x 2 +l } p ={y 2 } p (3) 

The subscript p stands for modulo operation by p on 
the argument values of the expressions. For obtain a 
valid quadratic residues solution of the BB 
equation. Now equation (3) can be written as 
{f( x 2 ) P } P +i={y 2 } P (4) 

Equation (4) can rewritten as {fq x +l } p ={q y } p (5) 
Where q x and q y are the quadratic solution of the BB 
equation. To solve the BB equation finds a possible 
pair (x, y) so that equation (3) is satisfied for given 
f and p.Fourth step is to decide either it has to 
encrypt or decrypt the data. Then it calls the 
encryption function or decryption function. And it 
performs 

encryption.TheBrahmagupta-Bhaskaraequation is a 
quadratic Diophantine equation of the form 
N*X 2 +k=Y 2 (6) 

Where is an integer (positive or negative) and N is a 
positive integer such that VN is irrational. A 
particular case of the above BB equation with k = 1 
given below N*X 2 +1=Y 2 (7) 

is also known as Pell equation in the literature. We 
refer to a pair of positive integers Xi and Yi (i.e. X is 
Yi € Z+) satisfying the above equation as its 
“root.”Of particular interest to this paper (which is 
concerned with its application to the field of 
cryptography) are the properties of the BB equation 
in the finite field GF (p) where p is an odd prime. 
Towards the development in this direction, let the 
notation {r} m denote the least positive (or 
nonnegative) remainder of modulo m, in GF (p). 
With this notation, the BB equation in (1) takes the 
form (n*x 2 +l) p = (y 2 ) p [4] (8) 

Where n = {N} p and 1< n < (p-l).We refer to (2) as 
BB equation in GF (p). A pair of integers Xi and yi in 
GF (p) with 0 < xi, yi < (p-1) satisfying the (2) 
denoted as (x i? yi) is referred to as its root. Clearly, 
Xi = {Xi} p and yi = {Yi} p .Following observations of 
interest to this paper can now be made with respect 
to BB equation in GF (p). 1) (0, 1) is a trivial root. So 
is (0, p-1). (0, 0) cannot be a root. A root cannot be 
of the form (0, j) where 2 < j < (p-2) as this would 
imply that 1 is quadratic residue for all these values 
of j. Hence, the number of nontrivial roots “r” is less 
than (p 2 - p). It can be shown that the total number of 
nontrivial roots is exactly (p - 3) if n is a quadratic 
residue and (p - 1) if n is a quadratic non residue of 
p.2) Given a root of the equation and the value of p, 
it is possible to determine uniquely the value of n. 
3)ForO<nl,n2<p and nl ^ n2, equations {nl *x2 
+ 1} p = {y2} p do not share common root(s). The BB 
equation can be written for key k=l N*X 2 +k=Y 2 

III. PROPOSED CRYPTOGRAPHY ALGORITHM 

A The Proposed Encryption algorithm 

1 Choose Keyl (8 bit), Key2 (8 bit), P (Primary Key 
of 8 bit) and set 1 
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2 Choose the Initial point Xc (0) and generate the 


chaotic sequence Xc (1), Xc (2), Xc (3),. Xc 

(MN) using equation 

Xc (i+1) =pXc (i) (l-Xc(i)) (2) 


Then generate binary sequence using scheme b 

(32i+0), b (32i+l), b (32i+2),. b (32i+3) 

and it is binary representation of chaotic scheme. 

3 Generate the roots Qx(i,j) & Qy(I,j) for each pixel 
Using B.B equation for root finding. 

4 Encryption Process 

Switch (2xb (1) +b (1 + 1)) 

Case 3: Qxe(i,j) = mod(Qx(i,j)+keyl) 
Qxe(i,j) = Qxe(i,j) XOR keyl 

Qye(ij) = mod(Qy(i,j)+keyl) 
Qye(i,j) = Qye(i,j) XOR keyl 
Case 2: Qxe(i,j) = mod(Qx(i,j)+keyl) 
Qxe(i,j) = Qxe(i,j) XNOR keyl 

Qye(i,j) = mod(Qy(i,j)+keyl) 
Qye(i,j) = Qye(i,j) XNOR keyl 
Case 1: Qxe(i,j) = mod(Qx(i,j)+key2) 
Qxe(i,j) = Qxe(i,j) XOR key2 

Qye(i,j) = mod(Qy(i,j)+key2) 
Qye(i,j) = Qye(i,j) XOR key2 
Case 0: Qxe(i,j) = mod(Qx(i,j)+key2) 
Qxe(i,j) = Qxe(i,j) XNOR key2 

Qye(i,j) = mod(Qy(i,j)+key2) 
Qye(i,j) = Qye(i,j) XNOR key2 

5 Finally it generates two encrypted images (Qxe & 
Qye). 

B The Proposed Decryption algorithm 

1 Same as Encryption Algorithm 

2 Same as Encryption Algorithm 

3 Get the values of Qxe(i,j) & Qye(I,j) for each pixel 
from two encrypted images. 

4 Decryption Process 

Switch (2xb(l)+b(l + l)) 

Case 3: Qx(i,j) = Qxe(i,j) XOR keyl 
Qx(i,j) = mod(Qxe(i,j)+keyl) 

Qy(i,j) = Qye(i,j) XOR keyl 
Qy(i,j) = mod(Qye(i,j)+keyl) 

f(ij) - (Qx(IJ))’ 1 (Qy(I,j)-l) mod P 
Case 2: Qx(i,j) = Qxe(i,j) XNOR keyl 
Qx(i,j) = mod(Qxe(i,j)+keyl) 

Qy(iJ) = Qye(i,j) XNOR keyl 
Qy(iJ) = mod(Qye(i,j)+keyl) 

f(ij) - (Qx(IJ))’ 1 (Qy(I,j)-l) mod P 
Case 1: Qx(i,j) = Qxe(i,j) XOR key2 

Qx(i,j) = mod(Qxe(i,j)+key2) 

Qy(i,j) = Qye(i,j) XOR key2 
Qy(iJ) = mod(Qye(i,j)+key2) 

f(ij) - (Qx(IJ))’ 1 (Qy(I,j)-l) mod P 
Case 0: Qx(i,j) = Qxe(i,j) XNOR key2 

Qx(i,j) = mod(Qxe(i,j)+key2) 

Qy(iJ) = Qye(i,j) XNOR key2 
Qy(iJ) = mod(Qye(i,j)+key2) 

f(ij) - (Qx(IJ))’ 1 (Qy(I,j)-l) mod P 

5 Finally got f so it generates decrypted image and 
Stop the algorithm.mod stand for modulus after 
division. Since all secret key cannot make disorderly 
encryptedimage.Actually the secret key of propose 


algorithm is p, keyl, key2, Xc (0). The key contains 
total 3n+32 bit because of following criteria 
.N=l 

X (ai+di) =n\2 (9) 

1=0 

32 n n n n 

2 *2 *c*2 \ (log2 - 1) keys are available out of the key that 
shows complexity of an attack 



Figure 3 Original image 



Figure: 3(a) Qx of doll image (Qx)e 



Figure: 3(b) Qx of doll image (Qy)e 


IV. IMPLEMENTATION RESULTS 
Table 1 Comparison result with other encryption algorithms. 


Input 

In K.B 

AES 

(ms) 

3DES 

(ms) 

BLOW 

FISH 

(ms) 

RC2 

(ms) 

Proposed 

Algorithm 

(ms) 

49 

56 

54 

36 

57 

68 

59 

38 

48 

36 

60 

80 

100 

90 

81 

37 

91 

112 


Table 2 Comparison of Proposed Algorithm with other 
encryption algorithms. 


Algorithm 

Encry. 

RATIO 

SECURITY 

SPEED 

AES 

>37.5% 

LOW 

FAST 
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XOR 

50-60% 

Low 

Fast 

PROPO.ALGO. 

About 

70% 

Very High 

Achieve high 

SPEED USING 

DEDICATED 

HARDWARE 


V. CONCLUSION 

In this project, the various genetic algorithm & chaos based 
of information security has been discussed, and a new 
approach has been proposed. For transmitting the secured 
data over the channel there is requirement of the high 
throughput, in these cases the conventional encryption 
techniques are not a feasible solution for this reason a high 
throughput and secure encryption technique is proposed for 
real time data transmission like over the telephone link or 
video transmission. The concept of Genetic Algorithms used 
along with the randomness properties of chaos. Limitation of 
The concept of Genetic Algorithms used along with the 
randomness properties of chaos. Limitation of Chaotic 
cryptography is improved by using Brahmagupta-Bhaskara 
equation.This total way of transferring secret information is 
highly safe and reliable. The simulation results have 
indicated that the encryption results are (1) completely 
chaotic by the sense of sight, (2) very sensitive to the 
parameter fluctuation. 
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